062 - Paint All（★6）
最後の1手を考えると、制約がないもの（つまり、
$ A_i=i
か
$ B_i=i
）しか選べない。
制約のないものを最後にまとめて黒く塗ることにすると、その前に選べるものは今置いた制約のないものと依存関係があるものに限られる。このように、最後に置けるものから順に決まっていく。
https://atcoder.jp/contests/typical90/submissions/60143845
難しいと思う